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Abstract. Let m, m', r, r',t, t' be positive integers with r, r' ^ 2. Let denote the ring 
that is universal with an invertible Ixr matrix. Let Mm(Lf*) denote the ring of m x m 
matrices over the tensor product of t copies of L^. In a natural way, Mm(IL>f*) is a partially 
ordered ring with involution. Let PUm( *) denote the group of positive unitary elements. 
We show that PUm(IL'f*) is isomorphic to the Brin-Higman-Thompson group tVr.m'-, the 
case t = l was found by Pardo, that is, PUm(ILr) is isomorphic to the Higman-Thompson 
group K-.m- 

We survey arguments of Abrams, Anh, Bleak, Brin, Higman, Lanoue, Pardo, and 
Thompson that prove that t'K-',m' — ^K-,m if and only if r' = r, t' = t and gcd(m',r'— 1) = 
gcd(m, r— 1) (if and only if Mm'(IL>®*) and Mm(IL>®*) are isomorphic as partially ordered 
rings with involution). 
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1 Introduction 

The notation we use will be explained in the next section. 

Throughout, fix r, r' G [2^oo[ , m, m', t, t' G [ltoo[ , and fix symbols x and and let 

LrT7 1 I transp t i transp -i \ 

r := L{X[i^r],y[i^r] \ ^u^ri ' VinA = i-r and ■ x^^^j = 1 
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Thus, for example, L2 = Z( xi, X2, yi, 2/2 I = n I'Vi^i + 2/2^^2 = !)• We use 



the symbol L in recognition of Leavitt's pioneer work on these rings in [H], [13]. We let 
Lf* := hr (S)z Lr ®z ■ ■ ■ ®z Lr, the ring obtained by forming the tensor product over Z of 
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t copies of hr. We shall be interested in the mxm matrix ring Mm(L®*). The mnemonic 
is that r is for 'ring', t is for 'tensor', and m is for 'matrix'. In a natural way, Mm(L®*) 
is a partially ordered ring with involution. We then let PUm( *) denote the subgroup of 
positive unitary elements in the group of units of Mm(ILf*). 

Abrams, Anh and Pardo [1], [17] found that if gcd(m', r— 1) = gcd(m, r— 1), then Mm'{ Lr) 
and Mm( Lr) are isomorphic as partially ordered rings with involution; we shall observe that 
it then follows easily that Mm'( Lf"*) and Mm( *) are isomorphic as partially ordered rings 
with involution, and that the groups PUm'(Lf*) and PUm(L®*) are isomorphic. We shall 
give self-contained proofs of all these isomorphisms. 

Pardo [T7] discovered a connection between these rings and certain famous groups. In 
Higman constructed a group K-,m with the properties that the abelianization of K-,m has order 
gcd(2,r— 1) and the derived group of K-,m is a finitely presentable, infinite, simple group; 
see also [20]. The group V2,i is Thompson's group V. In [8], Brown showed that K,m is of 
type FPoo. Pardo [17] found that Vr^m — PUm(Lr); hence, if gcd(m',r— 1) = gcd(m,r— 1), 
then the above isomorphism PUm'(Lr) — PUm(ILr) gives the converse of Higman's result 
that K',m' — Vr,m ouly if r' = r and gcd(m',r'— 1) = gcd(m,r— 1); see [TH Theorem 6.4]. 

In [6l Section 4.2], Brin constructed a group tK-,m which can be considered as a 
t-dimensional analogue of the Higman-Thompson group K-,m (= lK-,m)- In [6], he proved 
that 2V2,i is simple and that 2V2,i ^ K-,m and other results. In [7], he proved that tV2,i is 
simple. In [TU], Hennig and Matucci gave a finite presentation of tV2^i. In [1], Bleak and 
Lanoue showed that t'V2^i = tV2^i if and only if t' = t. In [13], a description of tK,m along 
the lines of Higman's construction [TT], [20], was given, and it was used to show that 2V2,i 
and 3V2,i are of type FPqo- 

The main purpose of this article is to show that tK,m — PUm(Lf*)- Straightforward 
adaptations of known arguments then show that the following are equivalent. 

(a) r' = r,t' = t and gcd(m',r'— 1) = gcd(m,r— 1). 

(b) Mm'i L®* ) and Mm(ILf*) are isomorphic as partially ordered rings with involution. 

(c) t'Vr'^m' — tVr^m- 

Thus, with r and t fixed and m varying, the set of isomorphism classes of the groups tVr^m 
is in bijective correspondence with the set of positive divisors of r— 1. 

It may be of interest to ring theorists that there is a fourth equivalent statement: 

(b') M^/(L®*') and M„,(Lf ) are isomorphic as rings. 

Thus, with r and t fixed and m varying, the set of isomorphism classes of the rings Mm(lLif *) 
is in bijective correspondence with the set of positive divisors of r— 1. 

The structure of the article is as follows. In the first part, we work exclusively with 
M4Lf). 

In Section |2l we summarize the notation that we shall be using, and endow Mm{ L®*) 
with the structure of a partially ordered ring with involution. 
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In Section [3l we give a streamlined proof of the crucial Abrams- Anh-Pardo result [T] that 
if m > r ^ 3 and gcd(m, r— 1) = 1, then Mm( L^) and L^. are isomorphic as partially ordered 
rings with involution. 

In Section m following Pardo [T7], we show that if gcd(m',r— 1) = gcd(m, r— 1) then 
Mm'(ILf*) and Mm(Lf*) are isomorphic as partially ordered rings with involution, and, 
hence, PU^.( Lf ) = PU4 Lf ). 

In the second part of the article, we concentrate on tK-,m- 

In Sectional we prove our main result that the Brin-Higman-Thompson group tK-,m is iso- 
morphic to PUm( L^*); the case t = l was found by Pardo [T7], that is, the Higman-Thompson 
group K,m is isomorphic to PUm(ILr)- It then follows that if gcd(m',r— 1) = gcd(m,r— 1), 

then tVr,m' = tVr^m- 

In Section [6l we find that arguments of Higman show that if t'K-'.m' — tVr^m, then r' = r 
and gcd(m',r'— 1) = gcd(m, r— 1). 

In Section [TJ we find that arguments of Bleak, Brin, Lanoue and Rubin show that if 

t'Vr\m' — tVr^rri, then t' = t. 

In Section |8l we summarize much of the foregoing by recording the above equivalence 
(a) -v^ (b) -v^ (c) . We conclude with a sketch of unpublished results of Ara, Bell and Bergman 
that show that t, r and gcd(m, r— 1) are invariants of the isomorphism class of Mm(Lf'*) as 
ring, and thus the foregoing equivalent conditions are further equivalent to (b'). 



2 Notation 

We will find it useful to have a vocabulary for intervals in Z. 
2.1 Notation. Let i, j G Z. We define the vector 



()ezo if^>j. 



The underlying subset of Z will be denoted Similar notation applies for [itoo[ 

Let Vk be an integer-indexed symbol. We define the vector 



{vi,Vi+i, ■ ■ ■ ,Vj^i,Vj) if i ^ j, 
if « > j- 



The underlying set will be denoted t'fitj]. 

When Vk^k' is a doubly indexed symbol, we write 

^mx[i'tj'] ■= {^'k,k' I k G [itj],k' e [i'tf]}- 
Let i? be a ring with a unit. 
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For any subset Z of R, we let {{Z)) denote the multiplicative submonoid of R generated 
hyZ. 

Suppose that m, n E [ltoo[. 

We let denote the set of mxn matrices over R and we write Mm(i?) := "^i?*". 

For i G [l\m] and j G [If?^], we let ejj G ^17^ denote the mxn matrix whose 
coordinate is 1, and all other coordinates are zero. This notation applies only where the 
ranges of i and j are clearly specified. We think of as ™Z" ®z R and use the same 
symbol Cij to denote the image in 

We define an additive transpose map "Z" — )■ "Z™, U ^ U* , such that e*j := e^^j. We 
endow '"Z" with the structure of a partially ordered abelian group in which the positive cone 
PC^Z") (the set of elements ^ 0) is the additive monoid generated by e[if-m]x[itn]- 

In particular, Mm(Z) has the structure of a ring with involution p p*, and the structure 
of a partially ordered abelian group. We note that the positive cone Pm(^) •= PC^Z"*) 
contains 1 and is closed under multiplication and the involution. Thus Mm(Zi) has the 
structure of a partially ordered ring with involution. 

2.2 Notation. Throughout, fix r G [2tc)o[ , and fix symbols x and y, and let 

jr nr / I transp t J transp -i \ 

Lr := Z(x[itr],y[itr] | x^^^^.f ■ ?/|itr] = Ir and ymrj ■ = 1 ). 

Here a^ptr] and |/[itr] are 1 x r row vectors, denotes the r x 1 transpose of a^pfr], and 

Ir denotes the r x r identity matrix. 

Leavitt [H] showed that each element of has a unique normal form, which is an 
expression as a Z- linear combination of elements of {{x[ip-] Uymr])) which do not contain any 
contiguous subword of the form Xsys' (= Ss,s'), s, s' G [Ifr], or (= 1 - Zlse[it(r--i)] Vs^s)- 
By Leavitt's normal-form result, the multiplicative monoid {{x[ip-])) is freely generated by 
X[itr], and similarly for ((?/[itr]))- 

We endow with the involution p ^ p* which is the unique anti-automorphism which 
interchanges and yptr]- 

We endow with the structure of a partially ordered abelian group in which the positive 
cone P(Lr) is the additive monoid generated by the set of monomials {{x[i^r] U 2/[itr]))- This 
is a partial order since a nonempty sum of monomials is not zero. To see this notice that for 
any row vector of zeros and monomials, some of which have positive x-degree, multiplying 
on the right by a suitable yi leaves a nonzero vector of smaller largest x-degree, and the 
result follows by induction. We note that the positive cone contains 1 and is closed under 
multiplication and the involution. Thus L,. has been endowed with the structure of a partially 
ordered ring with involution. 

Let m, n, t E [l^oo[. 

We extend the involutions on each of the t+1 factors to the conjugate-transpose map 
'"Z^^zLf* ^"Z™®zLf*, U ^ U*. Recall that we identify "Z'^ ®z Lf* = '"(Lf*)'^. 
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Let U(™(Lf*)") denote the set of F G "'(Lf*)" such that F • F* = and F* ■ F = I„. 
The elements of U(™'(L®*)") are called the unitary m x n matrices over Lf"*. We write 
U^(Lf*) := U(™(Lf*)"^), a subgroup of the group of units of M„,(Lf ). 

We extend the partial order on each of the t+1 factors to all of ™Z" ®2 L^* by taking 
as the positive cone P(J^Z^ ®i Lf*) the additive submonoid generated by the product of 
the positive cones of the factors; as before, a nonempty sum of monomials is not zero. We 
write Pm(lL<f*) := P(™(L®*)'"), a multiplicative submonoid with involution in the ring with 
involution Mm(L®*). Thus Mm(ILf*) has been endowed with the structure of a partially 
ordered ring with involution. 

Let PU(™(Lf )") := P( ™(Lf )") n U( '"(Lf )") and PU„(Lf*) := PU( "^(Lf*)"). Then 
PUm(L®*) = Pm,(Lf'*) nUm(Lf'*), an intersection of multiplicative monoids with involution, 
and hence itself a multiplicative monoid with involution. Since PUm(lL®*) lies in Um(IL®*) 
the involution acts as inversion and PUm( *) is a multiplicative group. We call PUm( Lf"*) 
the group of positive unitary m x m matrices over L®*. 

3 The crucial ring isomorphism 

This following beautiful result of Abrams, Anh and Pardo has the unusual property that it 
shows that two naturally defined rings are isomorphic without giving a natural reason, and 
there may not be one. We shall be giving their proof but shall incorporate a permutation of Z 
that will automate much of their book-keeping. Although the proof we shall give uses r ^ 2 
and r < m, we shall see in the next section that the result holds without these restrictions. 

3.1 Theorem [L, Theorem 4.14]. Letr G [3tc)o[ andm G [(r-|-l)'|"oo[ with gcd{m,r—l) = 1. 
Then and M^i L^) are isomorphic as partially ordered rings with involution. 

Proof. Let L := . Define tt : Z — Z by 

{i+r if z = (mod m), 
i+r—2 if z = 1 (mod m), 
i+r— 1 if z ^ 0, 1 (mod m). 

Thus 71 shifts every element of Z up by r— 1, except that certain adjacent pairs {im,im+l) 
are carried to {im+r,im+r—l), that is, they are shifted by r— 1 and then interchanged. 
Notice that vr is bijective. 

We claim that [2tr] is a set of ( vr )-orbit representatives in Z. Because tt shifts every 
element of Z up by at most r and by at least r— 2(^1), it follows that each (7r)-orbit 
meets [I'l'r]. Now l'^ = r— 1 ( ^2) which lies in [2'\r]. Hence, each (7r)-orbit meets [2'|"r]. 
Since 2^ = r+1 and vr shifts every element of Z up by at least r— 2, we see that no ( vr )-orbit 
meets [2'\r] twice. This proves the claim. 
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Now any sequence of r— 1 consecutive integers is a set of ( tt )-orbit representatives unless 
two elements are in the same (7r)-orbit, and the only pairs in the same (7r)-orbit that 
are at distance less than r— 1 are of the form im+1 i— )■ £m+r—l. If our sequence of r— 1 
consecutive integers does not start at an im+1, then it cannot contain two elements in the 
same ( ir )-orbit. Hence, for each G Z, [{k+l)'\'{k+r—l)] is a set of ( ir )-orbit representatives 
in Z if and only if ^ mod m. 

Let s G [2^r] and j G !)]• Since gcd(m, r— 1) = 1, we have (r— l)j ^ Omod m. 

Hence, [(l+(r— l)j)'|"((r— l)(j+l))] is a set of (7r)-orbit representatives in Z and therefore 
contains a unique element in the (7r)-orbit of s. We denote that element by s^j. Thus 
s#j G [(l+(r-l)j)t((r-l)(j+l))] and = In L, define := yf^y,. 

Define yr+m~i '■= vT"^- For each k G [(r+m— l)t(mr)], define Xk '■= yl- We claim that 
we have defined ?/j(r+m._i)t{mr)i with underlying set |/l°^^"^~^'"y[2tr] U {yi""^}- For each 
j G [lt(?7i— 1)], varying s G [2'\'r], we see that 

[2tr]#J = [(l + (r-l)j)t(r-l)(j+l)], 

and then 

[2tr]#j + m= [(l+(r-l)j+m)t((r-l)(j+l)+m)], 

and we have defined yi^i+^r-i)j+m)U{r-i){j+i)+m)j with underlying set yi~^y[2^r]- By then 
varying j G [It(m-l)], we obtain ?/[(r+.m)t(mr)i with underlying set yf^^™~^'?/[2tr]- Thus we 
have defined |/|(r+.m-i)t(mr)] with underlying set y^i^^"^ ^'"y[2tr] U {vT'^}- is easy to see that 

yi(^r+m-mmr)J € PU( 1L(-~^)('^-1)+1 ) . 

Let 

:= 2/Iltr] © Irn,-2 © 2/[(m+r-l)t(mr)l = I„_2 G PU( '"L '"'^) . 

\ 2/[(m+r-l)t(mr)]/ 

We identify ™-L™'' = (Mm(L))'', and let ^[i^r-] denote the resulting partition of Y, that is, 
Y = G (M^L))^ 

We then have a well-defined homomorphism L — Mm{ L) that sends yptr] to ^[i-i-r] and 
sends xj;-- (= to X--- := = F*. 

This homomorphism is nonzero with torsion-free image, and hence is injective on Z, 
and hence is injective, by the following argument of Leavitt [151 Theorem 2]. Consider any 
nonzero element of the kernel. By multiplying on the left by a suitable x-monomial, we 
get a nonzero element in the free x-subalgebra. By multiplying on the right by a suitable 
^/-monomial, we get a nonzero element of Z, which is the desired contradiction. 

Let 5" denote the image of Pi(IL), that is, the additive monoid that is generated by the 
multiplicative monoid that is generated by Yji^^] U Yjj|^^^j in Mm{ L). Clearly S* = S C P„( L). 
It remains to show that Pm(IL) C S, for then the injective map L Mm(IL) is surjective 
and the resulting inverse map carries Pm(IL>) into Pi(L). 
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Since m > r > 2, 

(I) ^1 = E Vjf^ld + E (^i-r+l,]. 

ie[ltr] ie[(r+l)tm] 

je[lt(r-2)] ' je[(r-l)tm] 

(3) = XI yj+(s-i)memj for each s G [Sfr], 

je[ltm] 

(4) Y* = a^j-ej-i + ^ e^j-r+i, 

je[itr-] ie[(»-+i)tm] 

(5) 1^1^;®=^ E e,,, 

ie[lt(m-r+l)] 

(6) YiCj^Y^ ®=® ej_r+ij-r+i for each j E [{r+l)^m\, 

(7) ei,iFiejj = y^eij for each j e [Ifr], 

(8) ej_r+i,j-r+iYiejj = ej_r+i,j for each j G [(r+l)tm], 

je[lt(r-2)] je[(r-l)tm] 

(10) ^2ejjy2* ej+rn-r+i,j+m-r+i for each j G [lt(r-2)], 

(II) e.j+.^_r+ij+m-r+iY2ejj = ej+^.^+ij for each j G [lt(r-2)], 

(12) e^^^ysej-j = Vj+memj for each j G [(r-l)tm], 

(13) em,mYsejj = yj+(s-i)mem,j for each j G [It^^i], s G [S^r]. 

13.11 1 Definition. The m-cycle j t—^ (j— r+l)[mod m]. 

For each j G Z, let j[mod m] denote the representative of j+mZ in [Ifm]. 

Since it is a unit in Z^, (r— l)+mZ additively generates a subgroup of order m in Z^, 
and hence shifting down by r— 1 determines an m-cycle on Z^- Hence j i— )■ (j— r+l)[mod m] 
determines an m-cycle on [l'|"m] . We think of this m-cycle as an m-gon with two distinguished 
sides, r—1 i— )■ m and r i— )■ 1. 

m I— ■ • ■ I— )■ r 

(14) t I 

r—1 ^ ■ ■ ■ ^ 1 



13.11 2 Claim. Both en and Cmm lie in 5*. 
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For each i G [If"^], let Ei := E[ := ^ Cjj = Im—Ei. We shall show 

ie[iti] ie[(j+i)tH 
that Ei E S and E'^ G 5 by letting i travel around f lT^ from m to r— 1. This claim is clear 
for i = m. 

Now suppose that i G [lt(r-2)] U [rfm] such that Ei, E[ G S. 
If i G [lt(r-2)], then 

E'j = ^ Cj-j, and (z— r+l)[mod m] = i+m— r+1, 

ig[lti]C[lt(r-2)] 

Ei+m-T+l ^ ^2-E'i^2* + Em-T+1 — "^^1^1* + Y2EX2 ^ "S*? 

se[ltr] sG[3tr] 

If i G [rfm], then 

E[ = (i— r+l)[mod m] = i—r+1, 

je[i+l,m]Q{r+l)tm] 

eI^^,^y^e'^,* + e'^^^^,^y,e:y*+ E Y,Y:eS, 

se[2tr] 

E,_r^, = i^-Ei^^,= E y,y:-y,e'^*- e nn* = n^.n*e5. 

s6[ltr] sg[2tr] 

It now follows by induction on path-length in 0141) that, for each i G [If^]; Ei E S and 
E[ G S. Hence, ei^i = -Ei G 5* and em,m = -E'm-i ^ ^- We could have stopped when we had 
reached whichever came later of 1 and m— 1. 

I3.1L 3 Claim. Each ejj lies in S. 

Let j G [lt?Ti]. We shall show that ejj G 5 by letting j travel along the top of f|T4l) from 
m to r and along the bottom of f|T^ from 1 to r— 1. We have proved the claim for j = m 
and j = 1. Now suppose that j G [lt(r— 2)] U [(r+l)t"^] such that ejj G S. 

If J G [lt(r-2)], then 

(j-r+l)[mod m] = j+m-r+1 and ej+rn-r+ij+m-r+i ^ ^26^^17 ^ "S*- 
If j G [(r+l)tm], then 

(j— r+l)[mod m] = j—r+1 and ej_j.+ij-r+i — ^i^jj^i* ^ "S*. 

It now follows by induction on path-length in (fT4l) that Cjj- G S" for all j G [I^JTi]. 

I3.1L 4 Review. The ei^iYsCjj lie in S. 

We have now shown that for all i, j G [If'^]; and all s G [If^], ei^iYsCj-j G S. This has 
the following consequences. 



(15) For each j G [Ifr], yjCij G 5". 
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(16 

(17 

(18 

(19 

(20 

(21 
(22 



(Hi 

For each j E [{r+l)^m], ej-r+ij ^ S. 

Gill 

For each j G [lt(r-2)], Cj+rn-r+ij e 5'. 

For each j e [(r-l)tm], yj+mem,ij+m)[mod m] = yj+mem,j e S. 

113 

For each j e [Ifm] and s G [3tr], ?/j+(s-i)mem,(j+(s-i)m)[mod m] = yj+(s-i)mem,j e >S'. 

JTst.ifTQli 

For each k G [(r-l+m)t(mr)], i/feem,fc[mod m] e 5*. 

m-l ''^ 

Z/l Cm,r— 1 yr~l+m(^m,{r~l+m)[mod m] ^ "S*. 

For j G [It(m-l)], s G [2tr], l/r^Z/sem,(s#j)[mod m] 



1I20I1 

= 2/(s#j)+mCm,((s#j)+m)[mod m] ^ "S*. 

[3A1 5 Claim. All the lie in S. 

It follows from (fT6l) and (|T7|) that for each edge j 1— >• j' in the top of diagram (fT^ . we 
have Cj/j G S*. Since ej^^j^Cj^j^ = Cj-^j^, we see that for any subpath j H- ■ ■ ■ 1— j' of the 
top of diagram (fn|) . we have Cj/j G S, and 6^^/ = e*,^- G S*. Thus if j, j' are two points on 
the top of the diagram (1141) . then Cj'j G S. The same result holds for the bottom of the 
diagram f|T4l) . To obtain e[i-|-m,]x[itm] ^ it now suffices to show that ci^m G S. 

Recall that for s G [2tr] and j G [lt(m— 1)], s and s^j lie in the same {it)-ot- 
bit. It is clear that tt induces an action modulo m, and hence induces a permutation tt^ 
of [l^m]. Hence s and (s#j)[mod m] lie in the same (7rm)-orbit. On [2'|'(m— 1)], vr^ acts as 
i 1-^ (i+r— l)[mod m], while 1 t-?- r— 1 and m 1— )■ r. It follows that there are two {71.^ )-orbits 
and they are given by the top and the bottom of the diagram (|T4|) . Hence es,{s#j)[niod m] G S. 

In L, 1 = yr'a^r' + E E (yf'y.^sxr'). Hence, in M^(L), ' 

je[lt(m-l)] se[2tr] 

ei,m = VT'^x'^'^ei^rn + E E {vi'^ V sX sOc']^^ ei ^rn) 

j6[lt(m-l)] se[2tr-] 

= (l/iei,i)'"-^(ei,,_i)«"'e,_i,„) 

+ E E (l/iei,i)^"^(?/sei,s)(e,,( ){X s^i S(s#j)[raod m],m) ■ 

i6[lt(m-l)] se[2tr] 

Using ([IS]), ([21]), and ([22]), and the fact that S" = 5*, we see that ei,^ e S". 

Now e[itm]x[itm] ^ S. By ([I5]), l/[itr]e[itm]x[itm] ^ S. Hence Pm(L) ^ S". This completes 
the proof. □ 



3.2 Example. Let us illustrate the proof of Theorem 13. II by considering the case r = 3 and 
m = 5; here gcd(m, r— 1) = gcd(5,2) = 1 and M5(L3) = L3. 

We find that the cycle decomposition of vr is (. . . , 0, 3, 5, 8, 10, ...)(... , 1, 2, 4, 6, 7, 9, . . .). 
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Now Vm+r-l ■-- 

Now consider 



-vT 
s e 



yt 



that is, y7 
[2tr] = [2t3] and j 



e [lt{m-l)] = [114]. We defined 
[(1 + (r-l)j)t((r-l)(j + l))] ns^= [(1 + 2j)t(2j+2)] n s\ 



Thus {s#l} = [3t4]ns^, {s#2} = [5t6]ns", {s#3} = [7t8]ns^ and {s#4} = [9tl0]ns^. For 
s = 2, we are in the set {. . . , 4, 6, 7, 9, . . .}, and for s = 3, we are in the set {...,3,5, 8, 10, . . .}. 
Thus 

2#1 = 4, 2#2 = 6, 2#3 = 7, 2#4 = 9, 

3#1 = 3, 3#2 = 5, 3#3 = 8 3#4 = 10. 
We define y(s#j)+m ■= vV^Vs, that is, y(s#j)+5 ■= vV^Vs- Thus 

2/9 = 2/2, yii = Vm, 2/12 = 2/?2/2, 2/14 = 2/?2/2, 

2/8 = 2/3, 2/10 = 2/12/3, 2/13 = 2/?2/3 and yig = yfyg. Hence 
2/7 = 2/f , 2/8 = 2/3, 2/9 = 2/2, 2/10 = 2/i2/3, 2/ii = 2/i2/2, 2/i2 = 2/?2/2, 2/i3 



2/?2/3, 2/i4=2/?2/2, 2/i5=2/?2/3- 



Thus 2/[(r+m-l)t(mr) 
^ •= 2/[lt'-] © Im-2 ^ 



= 2/[7ti5] = (2/t, 2/3, 2/2, 2/12/3, 2/12/2, 2/?2/2,2/?2/3,2/?2/2,2/?2/3)- Now we take 

2/[(r+m-l)t(mr)l = 2/[lt3] © I3 © 2/[7tl5] • HeUCe 



Now we partition Y as 
>"i 




/ yi 


y2 


ys 


o\ 




/ 








1 1 












1 , 


\ 








1 


\ 








00/ 





We let X := Y* 



yi y2 ys 
00010 
00001 
00000 
000, 




?/3 
01000 
00100 
00010 



1/3 ?/2 yiys y\y2 yiy2 yfyz yty2 yfyz . 









1 

yf yz y2 yiyz , 



'xi 0' 
X2 
X3 
10 
1 0, 




Thus, = FiXi. Hence, E' = Y2X2 + ^3^3- 



E^ 



yiy2 yfy2 yfyz yfy2 yfyz . 



Now YiE'Xi 



y2 yz 
10 

0001 
0000 
000, 



00000 
00000 
00000 
00010 
00001 



■xi o~ 

a;2 

10 
10 0, 



Hence E[ = Y^El^Xi + E'^ = Y1Y2X2X1 - 

E[ = 1^1,2X2,1 + 1^1,3X3^1 + Y2X2 + 1^3-^3- 




1 
1 

,0 0, 

^1 ^3^3-^1 

Hence Ei = 



■xi 0^ 
X2 
X3 
10 
1 0. 





10 

10 







E[-E'^. 



Y2X2 + ^3X3 which we abbreviate to 
^1,1-^1,1- 



Similar straightforward calculations show that Y2E1X2 = E^^—E^. Hence 
^4 = ^3 + 1^2^i-^2 = Y^X^ + ^2,1,1X1,1,2- Hence 
E'^ = I2, 1,2X2, 1,2 + ^2, 1,3-^3, 1,2 + ^2,2X2,2 



Similarly, YiE'^Xi 



E'2-E'.^. Hence E. 



^2,3-^3,2 + ^3-^3- 

FiE^Xi 



E'^. Hence 
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E2 — 1^1,2,1,2X2,1,2,1 + li, 2, 1,3-^3,1,2,1 + 11,2,2X2,2,1 + li, 2,3^3,2,1 + 11,3-^3,1 + 1^2X2 + ^3-^3- Hence 
E2 = li, 1X1,1 + 11,2,1,1X1,1,2,1. 
Now 

ei,i = El = 11,1X1,1. 

64.4 = 1261,1X2 = 12,1,1X1,1,2. 

62.2 = 1164,4X1 = 11,2,1,1X1,1,2,1. 

65.5 = E'^ = 1^2,1,2-^2,1,2 + 1^2,1,3-^3,1,2 + 1^2,2^2,2 + 12,3-^3,2 + 13-^3- 

63.3 = 1165,5^1 = 11,2,1,2^2,1,2,1 + 11,2,1,3^3,1,2,1 + 11,2,2^2,2,1 + 11,2,3^3,2,1 + 11,3^3,1- 

The interested reader can calculate the expressions for the remaining Cij. 
^ 

4 The Abrams-Anh-Pardo Theorem 

The following is a straightforward consequence of the Chinese remainder theorem; the earliest 
mention of it that we have found is [T^ p. 466, line 9]. 

4.1 Lemma. Let mi, m2, s G Z. //gcd(mi,s) = gcd(m2,s), then there exists m G Z such 
that urrii = m2 mod s and gcd(M, s) = 1. 

Proof. Note first that if s = then mi = ±m2 and we can take u = ±1. Thus we may 
assume s 7^ 0. 

Let g := gcd(mi,s) = gcd(m2,s). There exist ni, 722 G Z such that nig = mi and 
77-25' = ^2- By Euclid's lemma, there exist ki, /c2 G Z such that miki = (7 mod s and 
m2k2 = g mod s. 

Let R := Z^, a := ?7ii + sZ, b := m2 + sZ, c := ni/c2 + sZ, d := n2ki + sZ. 

We have a, b, c, d E R such that ad = b and be = a, and it suffices to find some unit 
X = u + sZ G -R such that ax = b. 

Eliminating b, we then have a, c, d E R such that a{l—cd) = 0, and it suffices to find 
some unit x E R such that ax = ad. 

li R = Tjpm where p is a prime number and m ^ 1, then either a = and here we can 
take X = 1 as a solution, or a 7^ and then 1—cd is a zerodivisor, hence (1— cd)'" = 0, hence 
1 — (l—cd) is a unit, hence cd is a unit, hence d is a unit, hence a; = ci is a solution. 

By the Chinese remainder theorem, i? is a direct product of a finite number of rings 
of the form Z^m where p is a prime number and m ^ 1. By the preceding paragraph, we 
can find a suitable unit in each of these factors, and then form a suitable unit in R. This 
completes the proof. □ 

The following is also well known. 

4.2 Lemma. Let r G [2too[ andm, m' G [ltc)o[. Ifm' = m mod (r—l), thenMm'i^r) o,nd 
Mm,(IL<r) are isomorphic as partially ordered rings with involution. 
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Isomorphisms of Brin-Higman-Thompson groups 



Proof. Let L := L^. 

Consider first the case where there exists some Y G PU("'L'^). We then have a map 
M„^/(L) — )■ Mm(L), M I— )■ y* M Y , and it is easily seen to be a homomorphism 

m' X m' m X m' m' X m' m! X m 

of partially order rings with involution. Using Y* in place of F, we get a map in the reverse 
direction, and the two maps are mutually inverse. Thus it suffices to prove that PU("^L'""'"^~^) 
is nonempty. Now yi^-^.,\ e PU(^L'^) and G PU^_i(L) = PU(™"^L™-^). Here, we have 
the diagonal sum 

l/[iM© ■.= [y^^^^^ tM ^ PU(-L-+^-^). 

Ixr (m-l)x(m-l) V ^ ^m-\ J 

This completes the proof. □ 

4.3 The Abrams-Anh-Pardo Theorem [l7j. Let r G [2too] anc? m, m', t G [ltoo[. 
// gcd(m', r— 1) = gcd(m,r— 1), t/ien Mm/(Lf*) and Mm(ILf*) are isomorphic as partially 
ordered rings with involution, and, hence, PUm'(L,^*) = PUm(IL.f*)- 

Proof. For the purposes of this proof, let us write = to indicate "isomorphic as partially 

porwi 

ordered rings with involution" . 

We claim that Mm/(L,.) = Mm(L,.). If r = 2, this holds by Lemma [4.2t thus we may 

porwi 

assume that r ^ 3. By Lemma [4.H there exists n G Z such that m'u = m mod (r— 1) and 
gcd(M, r— 1) = 1. By adding some multiple of r— 1 to u, we may further assume that u > r. 
By Theorem EH L,, = M„(Z) (g)zK- It is well known that M^,{Z) ^^MJ^Z) = M^/„(Z). 

porwi porwi 

By Lemma Ol Mm'n(Z) <S)z Lr = M„,(Z) (g)^ L^. It then follows that 

porwi 

Mm'{Z)(^zK = M„,(Z) ®z M„(Z) ®z = VWZ)®zL, = M^Z) ®z U, 

porwi porwi porwi 

and the claim is proved. 

Now, for t ^ 2, applying (— ) 0z gives the desired result. □ 



5 The Brin-Higman-Thompson group tK,m is PUrn(Lf^) 

We now consider the Brin-Higman-Thompson groups. To lead into the definition gradually, 
we consider first the Higman-Thompson groups. 

5.1 Definitions. Let r G [2too[ and m G [l^oof. We now recall one of the constructions of 
the Higman-Thompson group K-,m from [TT]; see also [20] . 

Let L := L^. By Leavitt's normal-form result, the multiplicative submonoid {{y[ifr])) of 
L is the free monoid on ymr]- We view the Cartesian product e[i-|-m]x{i} x ((^[itr])) as the 
product e[i|m]x{i}((t/[itr])) ^ Mm(L). 
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Let A be any finite subset of e[i^m]x{i}((l/[itr]))- For any a e A, tlie atli expansion of A is 
da{A) := {A \ {a}) U ay^i^,.] ^ ey^rn]x{i}{{y[nr])) ■ 

Let denote tlie smallest set of (finite) subsets of e[i^m]x{i}((y[itr])) such that 
e[itm]x{i} £ and is closed under taking expansions, that is, whenever A e 55^ 
and a e A, then ^^(A) G Q3m- An element of 03^ is called a 6aszs. 

For any A G Q3m, we can apply suitable expansions and arrive at an element B G Q3m 
whose elements all have the same length, and then we have all of the elements of 
e[itm]x{i}((l/[itr])) of this length. Any such B is called a homogeneous element of 

We now consider the set of maps that are bijections between elements of 03^, 

^ := {(p : A-^ B, a\-^ \ A,B e V bijective}. 

We shall construct Vr^m using equivalence classes in $. 

Suppose that A ^ i? is an element of $, and that a G A, and let b := a"^. We de- 
fine da{^) : da{A) — !• d}j{B) in the natural way, that is, da{^) acts as ip for the bijection 
A \ {a} — 7- i? \ {6}, and sends ay^ to 6?/s for each s G [If'"]- We call da{<p>) the ath expansion 

of (/?. 

We define the set K,m. to consist of the equivalence classes in $ obtained by identifying 
each element of $ with all of its expansions. 

We define a binary operation on Vr^m as follows. For any ^/^ G $, we can take successive 
expansions of ip~^ and if) until they have homogeneous domains of the same length, in 
particular until they have the same domain. We may then compose (p tp. We then obtain a 
well-defined binary operation on K-,m- This concludes the definition of the Higman- Thompson 
group Vr,m- 

Let us mention some subgroups of K-,m- We give e[i|m,]x{i}((z/[itr])) the lexicographic 
ordering. If A, i? G 23^ have the same size and A ^ B is the unique bijective map that 
respects the induced orderings, then all the expansions oi A ^ B will also respect the 
induced orderings. The set of elements of Vr^m represented by order-preserving maps form 
a subgroup of K-,m, denoted Fr^m- Similarly, we can allow A ^ S to be one of the maps 
that respects the induced orderings cyclically. We then get the subgroup Tr^m of K,m that 
contains F^^rn] see [TT] or [S]. Here, F2^i and T2^i are Thompson's group F and T, respectively. 

5.2 Definitions. Let m, t & [ltoo[ and r G [2too[. We now define the Brin-Higman- 
Thompson group tK-,m along the same lines as in the above definition of the Higman- 
Thompson groups. 

Let L := L^. For i G [It^], k G [It r], we define yi,k ■= 1®^^"^^ ® ^fc ® 1®^*-^) G L®* and 
X£,k '■= ylk = ® Xfc ® G L®*. We view the Cartesian product 



e[ltm]x{l} X ((2/[ltt]x[ltr])) 
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Isomorphisms of Brin-Higman-Thompson groups 



as the product e[itm]x{i}((l/[itt]x[itr])) ^ Mm(L®*). 

We consider t different kinds of expansions on a finite subset A of e[i-|^„i]x{i}((y[itt]x[itr])) 
as follows. For each i G [Itt], a e A, let 

:= ^ \ {a} U ay{<?}x[itr]- 

Let 23m be the smallest set of subsets of e[i-fm]x{i}((y[iti]x[itr])) such that e[i-fm]x{i} £ 23m 
and 03^^^ is closed under taking expansions of all kinds. The elements of Q3m are called bases. 
A subset A of e[i^m]x{i}((2/[itt]x[itr])) is said to be unitary if it satisfies J2 i^^ ' '^*) = ^m, 

and, for all a, b ^ A, if a ^ b, then a* - b = (and thus a is not a prefix of b). It is not 
difficult to show that every expansion of a unitary set is unitary. Notice that the question 
of multiplicity does not arise since, in a unitary set, no element is a prefix of another. Since 
e[itm]x{i} ^ unitary set, we see that every basis is unitary. 

Each b e e[i-|^m]x{i}((2/[itt]x[itr])) can be expressed uniquely as a product b = Cubi ■ ■ - bt, 
where each be lies in {{y{e}x[itr])), for each i e [It^]- The length of bg is called the i-length 
of b. 

A finite subset A of e[i|m]x{i}((z/[itt]x[itr])) is multi-homogeneous if, for each i G [It^], all 
the elements of A have the same ^-length. Clearly, any finite subset of e[i-|-m]x{i}((l/[itt]x[itr])) 
can be expanded to a multi- homogeneous subset. In particular, any basis can be expanded 
to a multi-homogeneous basis, which will then have all the elements that have the specified 
^-length, for each i. (See also [13] Lemma 3.2.) 

If i? is a multi- homogeneous unitary set, then B lies in a unique multi- homogeneous 
basis C. If B ^ C, then, with respect to the partial order on Mm(lL®*), we would have 
Im = < '^i^''^*) — ^m, which is a contradiction. Thus, B = C. Hence, each 

multi-homogeneous unitary set is a basis. Hence, each unitary set can be expanded to a 
multi-homogeneous basis. 

We now consider the set of maps that are bijections between elements of Q3m , 

$ := {A A I A, G 03^, ^ bijective}. 

We construct the Brin-Higman-Thompson group tK,m as the set of equivalence classes in $ 
in the same way that we defined the Higman- Thompson group K,m in Definitions 15.11 

For t ^ 2, the symbols tFr^m and tTr^m have not been assigned definitions; Brin [6l 
Remark 4.9] discusses his unsuccessful efforts to define a 2F2^i with desirable properties. 

5.3 Remarks. If t = 2, then every unitary set is a basis. To see this, suppose that B is 
unitary. It suffices to consider the case m = 1. Recall that each b & B has a factorization 
b = 6162 = ^2^1 with bi G ((2/{i}x[itr])) for i = 1,2. Consider first the case where, for some 
6 G -B, we have 61 = 1 and 62 7^ 1- Here, for each c E B, if c ^ b, then C2 ■ 6* = and C2 7^ 1. 
Then is a disjoint union of y2,kBk for each k G [l\r]. Each B^ is unitary, and by induction 
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is a basis. Hence i? is a basis. In the remaining case, for each b & B, we have bi ^ 1, and 
then i? is a disjoint union of yi^kBk for each k G [It'"]? and, by the same argument, i? is a 
basis. 

Similarly, ii t = 1, then each unitary set is a basis. 

For t = 3, m = 1, and r = 2, {^2,1^/3,1, yi,iy2,m,2, yi, 1^2,2, yi,2y2,2y3,i, 1/1,21/3,2} is a unitary 
set that is not a basis. 

We now come to our main result. In [T7|, Pardo found this result for Higman-Thompson 
groups, i.e., in the case t = 1. 

5.4 Theorem. Let r G [2tc)o[ and m, t E [ltoo[. Then PUm(Lf*) is isomorphic to the 
Brin- Higman-Thompson group tVr^m- 

Proof. We use the notation of Definitions 15.21 

For each {A ^ B) e we define {A ^ B)" := ^ (a ■ (a"^)*) G Pm(L®*). It is readily 

verified that a has the same value on all the expansions of {A ^ B). Also, 

{B ^ A)" = ^ (a^ ■ a*) = {{A ^ BY)*. 

Thus we have a well-defined map of sets a: tK-,m ^ PmlL*^*). It is a morphism of multiplica- 
tive monoids, since the identity maps to the identity, and, for any [A ^ B)^ {B ^ C) E $, 

{A ^ BY .{B = ^{a- (a^)*) ■ ^ (6 ■ (b^)*) = E (« " K)*) " K " ((a^)^)*) 

aeA b€B a£A 

aeA 

In particular, {B ^ A^ = {{A ^ 5)°)"^ as we have already seen that {B ^ AY = 
{{A ^ BY)*, we see that {A 4 5)° G PUm(L®*). In summary, we have a well-defined 
homomorphism a: tVrm — > PUm(L'^*) which sends the equivalence class of {A ^ B) to 
E(a-K)*)- 

We next prove surjectivity of a: tVr^m — ^ PUmlL*^*)- 

Consider an arbitrary u G PUm(L'^*). Since n G Pm(IL'^*), we have an expression 
of u as a sum of elements of the form Cij-w-z* with w, z E ((y[itt]x[itr])); notice that 
Cij ■ w ■ z* = (cj^i ■ w) ■ {cj^i ■ z)*. By repeatedly inserting Yl {ye,k ■ xe,k) (= 1) between suit- 

k&[ltr] 

able w and z*, we can arrange for all the ws to have the same length, for each i E [It^], 
and obtain an expression u = a -p*, where A E ®m , multi-homogeneous, and, for each 

a E A, Pa is a. sum of elements from e[i|m]x{i}((2/[itt]x[itr]))- It is not difficult to see that if pa 
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has at least two summands then ei^i < (p*) ■ (pa)- Since it is a basis, A is a unitary set. Let 
B ■= {pa I (J £ A}, and let A ^ B be given by a ^-)■ We shall show that i? is a unitary set 
and that is injective. Let a, a' G A. Since u is a unitary matrix, u-u* = 1^, and, hence, 

{P*a) ■ (Pa') = (a* ■ u) ■ {u* ■ a') = a* - Irn- a = a* ■ a' = ei^i6a,a'- 

In particular, (p*) ■ (pa) = ei^i, and we see that pa has exactly one summand, that is, 
B C e[i^rn]x{i}{{y[mx[nr]))- If «' a, we have (p*) ■ (pa') = 0; in particular, is injective 
and, hence, bijective. We also have 

E ■ = E (Pa ■ p:) = ( E Pa ■ a*) ■( E ) = = im. 

b£B a£A aGA a'eA 

Thus 5 is a unitary set. We may expand i? to a multi-homogeneous set B', and B' is again 
a unitary set, and is then a basis; see Definitions 15.21 By considering the corresponding 
expansion of ip~^ we get an expansion A' of A, which is again a basis, and an expansion 

A' ^ B' of if. Then {A' ^ S') G $ and E («' " (a'^')*) = E (« " («^)*) = This proves 
that a: tVr,m PU^(L^*) is surjective. -^'e^' "^A 

It remains to show that a: tVr^m PUm(lL'®*) is injective. Suppose that (A A 5) G $ 
and E {(^"^Y) = Im- For each a E A, right multiplying the latter equation by a"^ gives 

asA 

a = a"^. This proves that a: tVr^m PUm(L®*) is injective. □ 



6 Higman's proof of invariance of r and gcd(m,r— 1) 

We use the notation of Definitions 15. 2[ 

6.1 Background. Here we quickly review the main points of Higman's analysis of conjugacy 
classes of finite subgroups of tK-,m- The arguments are easily adapted from the articles [TT] . 
|16j . both of which are set in a broader framework where two bases need not have a common 
ancestor. 

For each n G [ltoo[, there exists some B G ?Bm with \B\ = n if and only if 
n = m. mod [r—l). 

By working with minimal common expansions, one can show that each finite subgroup H 
of tVr^m permutes the elements of some B G *B^^^; moreover, the conjugacy class of H in tK-,m 
is then determined by the decomposition of B into if-orbits modulo identifying expansions 
of entire if-orbits. Here we will be counting the number of isomorphic copies of an orbit 
modulo r— 1 except that we must distinguish between the number of isomorphic copies of 
an orbit being zero and being a nonzero multiple of r— 1. 

Conversely, for any finite group if, any finite H-set of cardinal congruent to m mod (r— 1) 
can be identified with some B G ®m and hence give a homomorphism from H to tVr^m- 
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6.2 Conclusions. Let us now recall Higman's recovery of r and gcd(m, r— 1) from the 
isomorphism class of tVr^m- 

Let p be a prime number, let a G [ltoo[, and let cc{p"',tVr^rn) denote the number of 
conjugacy classes of cyclic subgroups of tK,m whose order divides p". Then cc{p'^,tVr^rn) is 
an invariant of the isomorphism class of tVr^m- It follows from Background 16.11 that 

(23) cc(p",tK,m) is equal to the number of sequences ni^ota} G [Ot(r— 1)]"^^ 

a 

such that Yli'^^jP'^) = ""^ mod (r—l), and rii ^ for some i G [O'fa]. 

j=0 

(i) . Let be the highest power of p dividing r— 1. Let p^ denote the highest power of p 

b 

dividing gcd(m,r— 1). We shall show that cc{p"',tVr,m) = ^(pV"~*). 

1=0 

By rewriting (l23|l ignoring leading zeros in nio^a], we see that 
cc(p^^K,m) = E |{n[itai e ([Ot(r - : Ei^jp^) = m mod (r-1), and m ^ 0}|. 

i=0 j=i 

If 6 < a, then xp^^^ = m mod (r— 1) has no solutions, and now, since b ^ a, we see 
cc(p^^K,m) = E |{n[itai e ([Ot(r-l)])'^+i-* : Ein.p^) = m mod (r-1) and m ^ 0}|. 

1=0 j=i 
a 

Here, the solutions of Uip^ = m — E (^jP'^) mod (r— 1), 7^ 0, are given by all possible 

j=i+i 

^a-i QjiQicgg for G ([Ot(?"— 1)])°"*, and then p* choices for nj in the set [lt(r— 1)] of 

b 

representatives of Z,.„i. Hence ccip"" ,tVr^m) = XKp*^""*)' ^s claimed. 

j=0 

(ii) . Now suppose that p does not divide r— 1. 

By arguing as in (i), we can show that cc{p"',tVr^rn) = '^r°'~'^. The case a = 1 shows 

i=0 

that for all but finitely many primes p, there are exactly r conjugacy classes of subgroups 
of order exactly p in tK-,m- It now follows that r is an invariant of the isomorphism class of 

It then follows from (i) that gcd(m, r— 1) is also an invariant of the isomorphism class 

of tVr.m.. 



7 The Bleak-Brin-Lanoue proof of invariance of t 

We use the notation of Definitions 15.21 
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In [1], Bleak-Lanoue developed arguments of Brin [6], [5] to prove that if t'V2,i = tV2,i 
then t' = t. In this section we shall give a straightforward adaptation of their arguments 
to our language and show that if t'Vr'^m' — tVr^m, then t' = t. Here, tK,m will be viewed 
as a group of self-homeomorphisms of a Cantor set £l*L; since the elements of £r*m involve 
one-sided infinite words, we follow the standard practice of using left actions on right-mSmiie 
words. 

7.1 Definitions. Let X be a topological space and let G be a group of self-homeomorphisms 
of X acting on the left, g : x ^ g ■ x. 

Let X & X. We let !N"(a;) denote the set of all open neighbourhoods of x in X, a downward 
directed system. We write Fix(x; G) := {g E G \ g ■ x = x} ^ G. For each subset U of X, 
we write Fix(f/; G) := f] Fix{u; G) ^ G. We write 

Fix°(x; G) := [j Fix{U; G) < Fix(x; G) and Germs(x; G) := Fix(x; G)/ Fix°(x; G), 
(7eN(x) 

called the groups of germs of G which fix x. 

We say that G is locally dense if, for each nonempty, open subset U of X and each u E U, 
the closure of the orbit Fix{X\U ;G) -u contains some nonempty, open subset of U. 

To recall Rubin's theorem, we copy the following paragraph from [6] and add to Rubin's 
theorem a phrase from [1] about germs. 

7.2 Background ([6], [1]). The following is essentially Theorem 3.1 of [19] where it is 
described as a combination of parts (a), (b) and (c) of Theorem 3.5 of [18]. The hypothesis 
that there be no isolated points was inadvertently omitted from [TH] where it is needed. 
The terminology locally dense is not used in either [TH] or [TS|. However, in the absence of 
isolated points, it implies the notion of locally moving that is used in [19]. The absence of 
isolated points seems to correspond to the assumption of "no atoms" in the Boolean algebras 

of [ig. 

17.21 1 Rubin's theorem [TH]. Let G, resp. H , he a locally dense group of self-homeo- 
morphisms of a locally compact, Hausdorff topological space without isolated points X, 
resp. Y . For each isomorphism ip: G ^ H , there exists a unique homeomorphism t: X ^ Y 
with the property that, for each g E G, <p{g) = TgT~^, and then, for each x E X, 
Germs(x; G) = Germs(r(x); if). □ 

7.3 Remarks. We shall recall below that tK-,m can be viewed as a locally dense group of 
self-homeomorphisms of a Cantor set E^Jn which is a compact, Hausdorff topological space 
without isolated points. We shall show that the set of isomorphism classes of groups given 
by {Germs(z/; tK,m.) : G 8,r}n} equals the set of isomorphism classes of groups given by 
{Z" : n G [O^t]}. It will then follow from Rubin's theorem that if t'Vr'^m' = tVr^m, then t' = t. 
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and let E^jn have the product topology. Then £r|m is a compact, Hausdorff space without 



In [6], Brin showed that 2V2,i ^ Vr^m by using Rubin's theorem and a delicate analysis 
of dynamics and orbit sizes. In an earlier article |5], Brin had considered germs to study 
Thompson's groups F and T. Bleak-Lanoue |1] combined these two approaches. They found 
the set of isomorphism classes of groups given by {Germs(i/; tV2,i) : u G £2*1} and deduced 
that if tV2,i = t'V2^i, then t' = t. Our proof closely follows theirs. 

7.4 Definitions. For each £ G [If^], let 6^ denote the set of right-infinite words in y{e}x[itr]- 
We view as a metric space with d{P,'~f) := (1 + | largest common prefix of /3, 7 | )~^. We 
view e[if-m]x{i} as a discrete space. Let 

£?]n := e[itHx{i} X £1 X ••• X £t, 

ve the produ( 
isolated points. 

We write each u = (cj^i, . . . , G £r*m as a formal product z/ = ej^i/3i ■ ■ ■ A, thought of 
as a limit of elements of ej^i((?/[if-(]x[itr])) which have long factors in each ((y{£}x[itr]))- With 
this formal-product viewpoint, we can define the set of elements of e[ifm]x{i}((y[itt]x[itr])) 
that are prefixes of u. Let b G e[i^m]x{i}{{ymt]x[i-tr])) ■ We define the shadow of 6, denoted 
(bM), to be the set of all elements of £r*L that have 6 as a prefix. If B is any basis, then £r*m 
is the disjoint union of the shadows of the elements of B. Then (bA) is a closed and open 
subset of £r*L, and the set of all shadows forms a basis for the open topology on £r*L- 

Let Z[£r*L] denote the free abelian group on £r*L, with the elements of Z[£r*m] expressed 
as formal sums ^ n,y ■ u, with = for all but finitely many u G £r*L. We think of the 

elements of Z[£r*m] as matrices that can be approximated arbitrarily closely by elements of 

Mm(]L®*) eij. In this way, Z[£i*m] has the structure of a topological left Mm( L'^*)-module. 

We shall see that PUm( L®*) acts on the Z-basis £r*L. 

Let 1/ G and let a, 6 G e[i|m]x{i}((l/[itt]x[itr]))- 
If b is not a prefix of z/, then b* ■ u = 0. 

If G (&'^), we have b* ■ u G £r*m, with first factor Ci^i, and we have a-b*-u G £r*m. 
The element a-b* E Mm(IL'^*) uniquely determines a, b E Gmm]x{i}{{y[itt]xlitr]))- We shall 
be viewing a ■ 6* as a homeomorphism (bA) — )■ (a-^), fi ^ a ■ b* ■ fi, that replaces the prefix 
6 with the prefix a. This homeomorphism is an identity map if and only if a = 6. As 
homeomorphisms, a ■ b* and b ■ a* are mutually inverse. 

Let u G PUm(L®*)- Then there exist bases A, B G 25m and a bijective map A ^ B such 
that u= X] (^"^ ^-b*). Recall that the set of all such [A ^ B) forms a single equivalence 

class for the smallest equivalence relation which identifies expansions. We view u as being 
this equivalence class, and we write {A ^ B) E u. Let v G £r*m- Then there is a unique 
element b^ of B which is a prefix of z/, and u-u = b^ ■ b^ ■ u E £r*m. Left multiplication 
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by u then gives a self-homeomorphism of £r/)n which acts as 6''' ^- h* on {h<), for each b G B. 
The action of u on E^ln is trivial only if m = 1. Thus tVr^m, identified with PUm(IL'^*), is a 
group of self-homeomorphisms of £r*m. 

7.5 Lemma (Brin [6]). T/ie group tVr^m of self-homeomorphisms of Er}n is locally dense. 

Proof. Consider an open subset of £r*m and then choose a smaller open subset of the 
form {b<). Let H := Fix(£r*m \ {bM);tVr^m)- Then H acts on (bM). Consider any u G (bM). 
We shall show that the closure of the orbit H ■ u is all of {b<), which will show that tK,m is 
locally dense. 

Choose any u' G {b<). We want to approximate z/' arbitrarily closely by various u-u 
with u E H. Choose an open neighbourhood of u' in {b<), and then choose a smaller open 
neighbourhood of the form {b'A). It suffices to find u E H such that m ■ z/ G {b'<). 

Now 6 is a prefix of b' which is a prefix of u'. Let i? be a basis containing b, and expand 
5 to a basis B' by expanding b towards b', that is, B \ {b} C B' and b' G B'. There exists a 
unique a E B' such that a is a prefix of u, and then 6 is a prefix of a. Choose a bijective map 
B' A B' that fixes \ {b} and sends 6' to a. Then (5' ^ B') lies in a unique u G tVm,r- 
Now u E H, and u carries (a-^) to (6'-^). In particular, u -u E (b'A), as desired. □ 

7.6 Conclusions. Let u = (ej^i,/3i, . .. ,f3t) G £r|L- We want to analyse Germs(i^, t^.m)- 
Consider any u G Fix(z/; tK,m), and consider any {A ^ B) E u. There exist a unique 

a E A and a unique b E B such that a and b are prefixes of i/. Since u G Fix(i/; tl^ m); 
we have 6"^ ■ b* ■ u = u, or, equivalent ly, (fe*^ )*■ u = b* ■ i/, or, equivalent ly, we have two 
factorizations v = b"^ ■ u' = b ■ u' with the same tail u'. Thus a'^ = b. Notice that u acts 
as a-b* on (bA). Moreover, any element of the coset u- Fix((6-^); tV^^m) will also act as 
a-b* on (bM). If in place of {A A B) we choose an expansion of {A A B) in u, then in 
place of a-b* we get an element of the form a-c-c*-b*, where c is a prefix of u'; we then 
say that a - c - c* -b* is an expansion of a-b* towards u. Here all the elements of the coset 
u - Fix(((6 • c)-^); tVr,m) act a.s a - c - c* - b* on {{b - c)<) . Thus longer and longer expansions of 
a- b* towards u determine larger and larger cosets within the germ of u. 

This leads us to consider the set {a - b* \ a,b E ei^i{{ymt]xmr])) , a-b* -u = u} modulo 
the smallest equivalence relation that identifies expansions towards u. This set of equiva- 
lence classes is a group, denoted rep(z/), with the multiplication that is induced from the 
multiplication of compatible representatives, [a -b*) - {b - c*) = a - c* . 

It follows from the foregoing that we have an injective homomorphism 

Germs(z/; tV^r,™) rep(z/). 

To see that this homomorphism is also surjective, notice that it is a straightforward matter 
to construct an element of tK-,m which carries one given prefix of v to another as follows. We 
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choose one basis containing each, and if the bases are not the same size, the smaller basis 
can be expanded without removing the specified prefix until the bases are the same size. 
Then we choose any bijection between the bases that carries the first chosen prefix of v to 
the second chosen prefix of v. 

The next step is to compute rep(i/). 

Let £ G [It^]. We say that is rational if there exist w^, zi G ( x[itr])) with \ 
such that = Wi-z'^; otherwise, (3i is irrational. 

For the purpose of exposition, we may assume that there exists some n G [O^t] such that 
Pi is rational if £ G [It^^] and Pi is irrational if £ G [(n+l)'|"t]. Thus we may write 

U = (ej,i, Wi-Z^, Wn-Z^, Pn+1 " " " A), 

and we may further assume that each zi is not a proper power. 

With u, a and b as before, we can expand the prefixes a, b of u to longer prefixes and 
arrange that 

a*.i, = b*-u = (ei,i, z^, . . . , z^, ■ ■ ■ , ), and then 
a = ei^i{wrzf) ■ ■ ■ ■■■Wt, 

b = ei^i{wrzl^) ■ ■ ■ {wn-z^")wn+i ■■■Wt, 

where q'[itn], ?'[itn] ^ ([Otoo[)" and Pi = Wi^P'f^, i G [(?T.+l)'|'t]; notice that irrationality 
implies that tails match up with unique prefixes, while the fact that zi is not a proper power 
implies that the tail z^ matches up with a prefix that is unique up to right multiplication 
by a power of Z£. Then 

(24) a ■ 6* = e^.K-^f -^r^-^t) ■ ■ ■ K-^-^^-O. 

Thus every element of rep(z/) contains an element of the form ([21]). Conversely, every element 
of the form ([23]) lies in some element of rep(i^). 

It is now straightforward to show that Germs(i^, tK,m) — with elements represented 
by the expression (l24l) corresponding to (gi— q[, . . . , g„— g^) G Z". 

Let us now show that, for each n G [Ot^], there exists some u G £l|m such that 
Germs(i/, tK,m) — Z"- Since there are only countably many rational right-infinite words, 
there exists some u = (ei^i, y^^, y^^, . . . , y^^, Pn+i, ■ ■ ■ , Pn) ^ £r*m, such that, for each 
£ G [(n+l)tt], Pe is irrational. By the foregoing, Germs(z/, tK-,m) = Z"- 

We have now shown that the set of isomorphism classes of groups given by the set 
{Germs(z/; tK,m) : ^ £r*m} equals the set of isomorphism classes of groups given by the set 
{Z" : n G [Ott]}. It now follows from Theorem [7211 that if t'K',™' = tK-.m, then t' = t. 

In fact, we can say more. The class of groups isomorphic to Z" is closed under taking 
subgroups of finite index. Any (conjecturally rare) subgroup of finite index in tVr^m is a 
locally dense group of self-homeomorphisms of £r*L and has the same t+1 types of germs as 
tVr^m- Thus, if t'Vr'^m' and tVr^m are commensurable, then t' = t. 
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8 Summary 

The following builds on work of Abrams, Anh, Bleak, Brin, Higman, Lanoue, Pardo, and 
Thompson. 

8.1 Theorem. Let ri, r2 G [2too[, mi, m2, ti, ^2 G [ltoo[ ■ The following are equivalent. 

(a) , ri = r2, gcd(mi,ri-l) = gcd(m2,r2-l), andti=t2. 

(b) . Mmj(L®*i) and Mm2(L^*2) are isomorphic as partially ordered rings with involution. 

Proof, (a) ^ (b) by Theorem 14.31 

(b) ^ (c). Suppose that Mmi(IL®*^) and MmalL®*^) are isomorphic as partially or- 
dered rings with involution. Then PU^,(Lf/i) = PU„2(L®*2). Now by Theorem E31 

= PU„,(Lf/i) - PU^,(Lf/2) = t^Vr,^,. 

(c) ^ (a). Suppose that tiKi,mi — ^2^2,7712- By Conclusions I7.6[ ti = ^2- By Conclu- 
sions [6l2l '"i = ^2 and gcd(mi,ri — 1) = gcd(m2, r2— 1). □ 

8.2 Remarks. Let r e [2too[, m, t G [ltoo[, and let /2 := M^Lf*). 

(i) . Pere Ara has shown that r and gcd(m, r— 1) are invariants of the isomorphism class 
of R within the class of rings; we sketch his argument in (ii) below. 

Also it follows from work of Jason Bell and George Bergman that t is an invariant of the 
isomorphism class of R within the class of rings; see (iii) below. 

Hence the conditions in Theorem 18.11 are further equivalent to 
(b'). Mmi(IL-f^*0 and Mm2(L®*^) are isomorphic as rings. 

Here, (b) ^ (b') is clear, while (b') ^ (a) is a consequence of the foregoing results of Ara, 
Bell and Bergman. Consequently, with r and t fixed, and m varying, the set of isomorphism 
classes of the rings Mm( *) is in bijective correspondence with the set of positive divisors 
of r— 1. 

(ii) . Here we record the argument of Ara. 

Let z G Z and let A be any ring. We shall use the homotopy algebraic K-theory groups, 
KH,(A), introduced by Weibel [21] • 

When we apply the Ara-Brustenga-Cortinas result [21 Theorem 8.6] to the quiver E with 
one vertex and r loops, where La{E) := ®z A, we obtain an exact sequenece 

KH,(^) KH,(A) KH,(L,, ®^ A) ^ KH,_i(A) KH,_i(A). 

If A = Z, then KHi(A) = if i < 0, while KHo(A) ^ Z, with the class of A in KHo(A) 
corresponding to 1; see [2T| Example 1.4]. It then follows by induction on t that if A = L®*, 
then KHi(A) = if i < 0, while KHo(A) = Zr-i with the class of A in KHo(^) corresponding 
to the class of 1 in Z^.i. 
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Recall that R denotes M^(Lf*). It now follows that KHo(i?) = with the class of 
R corresponding to the class of m in Zj._i. Thus KHo(-R) is cyclic of order r— 1 and the 
class of R in KHo(-R) has order gcd(^"l— i) • Hence r and gcd(m,r— 1) are invariants of the 
isomorphism class of the ring i?, as desired. 

(iii). Here we build on unpublished work of Bell and Bergman. 

Let K he a. commutative field, and let T .= K ®% L^. 

Let r°P denote the opposite ring of F. Let := F ®x ■ Where K is understood, the 
projective dimension of the left F'^-module F is denoted dimF. Bergman-Dicks [31 (17) and 
(4)] showed that there exists an exact sequence of left F'^-modules — ?■ (F'')'' — >■ F*^ — )■ F — 0. 
Thus dimF ^ \. 

Straightforward normal- form arguments show that the element x\ — \ of F does not have 
a left inverse and is not a left zerodivisor; thus w. gl. dimF ^ 1. 

Since dimF ^ 1 and w. gl. dimF ^ 1, the Eilenberg-Rosenberg-Zelinsky result [HI Propo- 
sition 10(2)] implies that, for each K-algebra A, 1. gl. dim(A ®k F) = 1 + 1. gl. dim(A), that 
is, 1. gl. dim(A ®^ L^) = 1 + 1. gl. dim(A). 

Now 1. gl. dXvaiK ®i R) = 1. gl. dim(Mm(A') (g)^ Lf *) = t, by induction on t. Thus t is an 
invariant of the isomorphism class of the ring R. 
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